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1 Introduction 



Sofic groups (originally: initially subamenable groups) were introduced by Gromov [2]. 
They can be viewed as a common generalizations of amenable and residually finite groups. 
Our interest in sofic groups arouse when in [I] we proved Kaplansky's direct finiteness 
conjecture for sofic groups. First of all let us recall the definition of soficity. For a finite set 
A let Wlap(A) denote the monoid of self- maps of A acting on the right. We use multiplicative 
notation for the action, that is we write a ■ f for f(a) and multiplication in Wlap(A) works 
as usual: a ■ fg = (a • /) ■ g = g(f(a)). Let e G (0, 1) be a real number, then we say that 
two elements e, / G Wlap(A) are e-similar, or e ~ e /, if the number of points a G A with 
a ■ e 7^ a ■ f is at most e\A\. We say that these e, / are (1 — e)-different, or e 7^i_ e /, if they 
are not (1 — e)-similar. 

Definition 1.1 Let G be a group, e G (0, 1) a real number and F C G a finite subset. An 
(F, e)-quasi-action of G on a finite set A is a function : G —>■ Wlap(A) with the following 
properties: 

(a) For any two elements e, f G F the map <f){ef) is e-similar to 0(e)0(/). 

(b) 0(1) is e-similar to the identity map of A. 

(c) For each e G F \ {1} the map 0(e) is (1 — e)- different from the identity map of A. 

Definition 1.2 The group G is sofic if for each number e G (0,1) and any finite subset 
FCG there exists an (F,e)- quasi- action of G. 

Remark 1.1 

1. If a countable group is sofic then there exists a countable sequence (v4 n ,0 n ) of quasi- 
actions such that for each finite set F C G and each e G (0, 1) the (A n , <f> n ) are 
(F, e)- quasi- actions for all sufficiently large index n. 

2. It is enough to define the function of an (F, e)- quasi- action on the subset {1} [J F-F , 
then one can choose an arbitrary extension to the whole of G. 

The obvious examples for sofic groups are the residually amenable groups. The goal of this 
paper is to answer some queries from the survey of Weiss j^j- Namely, we prove that the 
class of sofic groups is closed under free products and extensions by amenable groups and 
construct an example of a finitely generated sofic group which is not residually amenable. 

2 The class of sofic groups 

Lemma 2.1 If a group G is sofic then for each finite subset FCG and for each e G 
(0, 1) there is an (F, e)- quasi- action of G on a finite set A satisfying the following extra 
conditions: 
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(b'J (f)(1) is the identity map of A, for each 1 ^ g £ G the map 0(g) is a fixpoint free 
bijection and 0(g _1 ) = 0(g) -1 . 

(c'J For different elements e, f £ F |J{1} the map 0(e) is (1 — e)- different from <f)(f). 

Proof: Let F^ 1 denote the set of inverses of the elements of F, and let F = 
(^F |J F^ 1 U{1} J ' (-^ U U{1}) denote the collection of products of all pairs from 

the set \F[J F~ x U{1}Y Let us choose an (F, e/10)-quasi-action (A, 0) and then we de- 
fine a new quasi-action -0 on the set A' = A £J A (the disjoint union of two copies of A) 
as follows: Since ':X-^X' = X]jXisa functor, so M.ap(A) has a natural action on 
A' = A ]J A, acting the same way on both copies of A. Using this action we get from 
another (F, e/10)-quasi-action 0' = 0]J0 on the set A'. We use this trick only to make 
sure that important subsets have even number of elements. Let "0(1) be the identity map 
on A'. For each element g outside of F we define ip(g) to be an arbitrary fixpoint free in- 
volution on A'. Here we need that A' has an even number of elements. This way condition 
(b') holds for these elements, and the other conditions are certainly uneffected. 

For each element e £ F \ {1} we define ip(e) and ^(e -1 ) together. Let A e C A denote 
the difference of the fixpoint sets of 0(e)0(e _1 ) and 0(e). In other words, A e is the largest 
subset of A such that 0(e)0(e _1 ) is the identity map on A e , but 0(e) has no fixpoint in it. 
We define A e -i similarily (with e _1 in place of e), it is clear that A e -\ = A e ■ 0(e). 

Now 0(e) and 0(e~ 1 ) are inverse bijections between A e and A e -i. Our new ip(e) will be 
equal to 0'(e) on A' e = A e Y[ A e and we extend it to the whole of A' in two steps. First we 
extend to (A e -i [jA e )' via an arbitrary bijection (A e -i \ A e )' — > (A e \ A e -i)'. Then extend 
it further via any fixpoint free involution on the complement (A \ (A e -i |J A e )) . (One can 
do it since the complement has an even number of elements.) This ip(e) is a fixpoint free 
bijection. Then we define ^(e -1 ) to be its inverse. (Note that our construction is symmetric 
in e and e _1 .) In case e is an involution we find that 0(e) is an involution on A e , hence our 
"0(e) is also an involution. Hence this if) satisfies condition (b') and therefore also condition 
(b) of Definition O 

Let's pick an element e £ F \ {1}. We know that 0(e _1 )0(e) is e/10-similar to 0(1), 
hence e/5-similar to the identity map. The fixpoint set of 0(e) has at most j$\A\ elements. 
So the size of A e is at least (1 — ^e)|A|, therefore ip(e) and 0'(e) are ^e-similar. The same 
is true for e = 1 as well. Now let e, / be elements of F[JF _1 . Then -0(e) resp. ip(f) 
are ^e-similar to <f>'(e) resp. 0'(/). Since -0(e) is a bijection, we find that ip(e)ip(f) is 
^e-similar to -0(e)0'(/). Hence 

V(e)V(/) 0'(e)0'(/) ~ e/10 0'(e/) ~j_ e ^(ef). 

Putting it all together we find that ip(e)ip(f) is ^e-similar to (j>'(ef) and e-similar to tp(ef). 
Thus t/> satisfies condition (a) of Definition ll.lt 

Now let e, / be different elements of F. We have shown above that , 0(e)'0(/ _1 ) is jo e ~ 
similar to 0'(e/ _1 ) and the latter is (1 — e/10)-different from the identity map. Hence 
ip(e)ip(f~ 1 ) is (1 — y^e)-different from the identity. Since ip(f~ l ) = "0(/) _1 , we see that 
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■0(e) and if)(f) are (1 — ^e)-different. This proves condition (c'), and also condition (c) of 
Deflnition ll.il In particular, ip is an (F, e)-quasi-action satisfying (b') and (c'). 



Theorem 1 The class of sofic groups is closed under the following constructions: 

1. direct products, subgroups, inverse limits, direct limits, 

2. free products, 

3. certain extensions: if N < G, N is sofic and G/N is amenable then G is also sofic. 

Proof: We start with the proof of[T] Let {Gi} i€ j be sofic groups, let G = Yliei^i anc ^ 
F C G a finite subset, and fix a number e G (0,1). Then there exists a finite subset 
J C I such that the natural projection ttj : G — > Gj — YljeJ ^3 * s i n j ec ti ve on the set 
FU{1}. Then each (ttj(F), e)-quasi-action of Gj is also an (F, e)-quasi-action of G, hence 
it is enough to prove soficity for finite direct products. So we assume that the index set 
is / = {1, 2, . . . n}. Let Fi denote the image of the projection of F into the factor Gi, and 
choose some (Fi, e)-quasi-actions <pi : Gi — > WLap(Ai). We define the finite set A = Yl ieI Ai 
and the quasi-action : G — > Nlap(A) via the formula 



It is obviously an (F, ne)-quasi-action of G. This shows that G is a sofic group. 

Quasi-actions of a group G are also quasi-actions for its subgroups, hence if G is sofic 
then all subgroups are sofic as well. Inverse limit of sofic groups is by definition a subgroup 
of their product, and therefore it is also sofic. 

Now let {Gi}i e i be a directed system of sofic groups, let G = Um^iGi, let F C G be 
a finite subset, and fix a number e G (0, 1). Then there is an index i G I and a finite 
subset Fi C d such that the natural homomorphism dj : Gi — ► G is a bijection F{ — > F. 
Let G' denote the image of Gi in G and choose a coset representating system s : G' — > Gi 
(i.e. it has the property that o~i(s(g)) = g for all g G G'). Let : Gi — > Map(A) be an 
(Fj, e)-quasi-action of Gi. Then we define $ : G — > Map(A) via the formula 



It is clearly an (F, e)-quasi-action of G. Hence G is also sofic. We finished proving ^ 
Now we turn to the proof of [2] of the theorem. 

Definition 2.1 Let G and H be groups. Then each element g ^ 1 of the free product G * H 
has a unique shortest decomposition of the form g = g\h\ . . . g\Ji^ where j 6 G, hi G H . 
For g = 1 we define the shortest decomposition to be g = 1 • 1. On can easily see that a 
decomposition g = g\h\ . . . g^hh is shortest if and only if none of the factors are 1 except 
possibly g\ or hk- 



I 





when g G G' , a G A 
when g G G\G', a G A 
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It is enough to prove soficity for the free product of two groups. So let G, H be sofic 
groups. Let F G and F H be finite subsets of G and H respectively, e G (0, 1) and fix a positive 
integer N. We pick an (Fq, e)-quasi-action on a finite set A and an (F H , e)-quasi-action 
ip on a finite set B, both satisfying the conditions of Lemma 12.11 Let F C G * H be 
the subset consisting of all elements with shortest decomposition of the form gihi . . . guhk 
where G Fq, hi G Fh and k < N. Our goal is to construct an (F, e)-quasi-action of the 
free product G * H . This is enough for proving |21 First we define the incidence graph of 
two partitions. Then we construct our quasi-action in two steps. 

Definition 2.2 Let a and f3 be partitions of a finite set C . The incidence graph of a and 
f3 is a bipartite graph, whose two sets of vertices consist of the classes of a and the classes 
of (3, and the edges are the elements of C , each element c G C connects its a-class with its 
[3- class. 

Step 1. We construct a set C with two partitions a and (3 on it with the following proper- 
ties: each a-class has \A\ elements, each (3-class has \B\ elements, an a-class can meet a 
(3-class in at most one element, and in the incidence graph of a and (3 each circle is longer 
than 2N. 

First we choose a finite group V generated by A x B such that all relations among 
the generators are longer than 2N. The existence of such finite groups follows from the 
fact that free groups are residually finite. In formulas we shall use the notation (a, b) for 
generators of V. Let C — A x B x V . Our a-classes will be the subsets of the form 

a G A j for each b G B, v G V 

We define (3 classes as the subsets of the form 

b G -B j for each a E A, w G V 

Two classes A^ v and B a ^ w can meet only if v = w ■ (a, b), and in this case their intersection 
is the single element (a,b,v). Suppose now that the classes 

B[a 2 ,v 2 }, A[b 3 ,v 3 ], B[a^v 4 }, . . ■ A[b 2 k-i,v 2 k-i], B[a 2k ,v 2k ] 

form a circle with minimal length in the incidence graph of a and (3. Our goal is to show 
that k > N. Assume indirectly that k < N. To simplify notation, we shall use indexes 
modulo 2k, hence b 2 k+i = b\ and v 2 k+i = V\. The above criterion for meeting classes now 
reads: 

v 2i -i = v 2i ■ (a 2i , &2i-i), v 2i+1 = v 2i ■ (a 2i , b 2i+1 ) for 1 < i < k 

This means that V\, v 2 , v 3 . . . v 2 k+\ = v i is a returning path in the Cayley graph of V. Since 
this graph have no loops of length 2k, this path must return along itself. This implies in 
turn that there is a turning point, i.e. Vj +2 = Vj for some index j. If j is odd then we find 
that 

vj = v j+ i ■ (a j+h bj) = v j+2 ■ (a j+h b^)' 1 ■ (a j+1 , b,) 



A[b, v) 



a, b, v 



B[a, w] 



a,b,w ■ (a, b) 
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v 3 = v 3 ■ b j+2) 1 ' (aj+u bj) 

hence 

(a j+ i,bj) = (a j+1 ,b j+2 ) so bj = b j+2 
But then A[bj,Vj] = A[bj + 2, Vj +2 ], the original circle can be shortened: 

A[bi,v 1 ],B[a 2 ,v 2 ], . . ■ A[bj, Vj),B[a j+3 , v j+3 ], . . . B[a 2k , v 2k ] 

This contradicts the minimality of the length 2k. For even j the same argument gives 
us B[dj,Vj] = B[aj +2 ,Vj +2 ], which is again a contradiction. In both cases we run into 
contradiction, hence k < N is impossible. This proves our claims about a, f3 and C. 

Step 2. Using the two partitions we construct an (F, e)- quasi- action of the free product 
G * H on our C. 

First we build an (Fq, e)-quasi-action 0' : G — > Map(C). Since the a-classes have \A\ 
elements, we make an identification C ~ A x (C/a) so that the a-classes are the subsets 
of the form A x {t}. We define 0' to act on the first coordinate: 

(a, x) ■ (j)'(g) = (a ■ <p(g),x^ g E G, (a, x) E C ^ A x (C/a). 

Similarity we define the (Fh, e)-quasi-action ip' : H —>■ M.ap(C) via the identification C ~ 

Bx(C/(3). 

Now let g E G * H be any element with shortest decomposition g = g\h\ . . . g k h k (where 
gi E G and hi E H as in Definition 12. We define 

. . . g k h k ) = (j)'( gi )^'(hi) . . . <p'(g k )ip'(h k ) 

Clearly $(1) is the identity map on C. 

Next we prove that if 1 ^ g E F then $(g) has no fixpoints. Our proof is indirect. 
Assume that some Cq E C is a fixpoint of Then we define a sequence of elements of 

C via induction: 

c 2 i+i = c 2i ■ (j)'(gi+i) and c 2i+2 = c 2i+ i ■ ip'(h i+ i) 

for all < i < k—1. Now let be the a-class of c 2 i and Bi denote the /?-class of c 2 i+i- Since 
4>'(gi + i) respects the a-classes we see that c 2 i + \ also belongs to A iy hence c 2 i + \ connects Ai 
and Bi in the incidence graph of a and (3. Similarily, c 2 i +2 connects Bi with Ai + \ in this 
incidence graph. Hence we found a path A , B . . . A k ^i, A k in the incidence graph. 
It is clear from the definition of $ that 

c 2k = c ■ (p , (g l )ip'(h 1 ) . . . (j)'(gkW(h k ) = c ■ $(g) = c , 

hence A 2k = A , our path returns to A . But g E F, so k < N. Since the graph cannot not 
contain such a short circle, our path must turn back at some point. Let's look at the first 
turning point: either we find Ai = Aj+i or we have Bi = Bi + \ for some index < i < k — 2, 
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or we have k — 1. (Indeed, if A k -i = A k is a turning point and > 1, then A\ . . . A k ^\ is 
a shorter returning path, so there is another turning point before.) In the first case 

{c 2 i+i} = Ai^Bi = A i+l ^\Bi = {c 2 i+ 2 } = |c 2 j+i • V'Oi+i)}- 

This is impossible since ip\hi + i) have no fixpoint for < i < k — 2. Similarily, B[ = B i+ i 
would imply that c 2 i +2 = c 2 i+3 is a fixed point of (f)'(gi +2 ), which is again impossible. In 
the third case we have k = 1, and c\ = c 2 = cq is a fixed point of both gi and hi, hence 
both <7i = hi — 1. This is also impossible, because gihi — g ^ 1. Either way we have got 
a contradiction, so $(g) must be fixpoint free. 

Now we verify that our <3> is an (F, e)-quasi-action. $(1) is the identity map, hence 
condition (b) of Definition II .11 is satisfied. Moreover, if g G F is different from 1 then $(g) 
is fixpoint free, hence condition (c) holds as well. We need to show (a). Let g,g' 6 F with 
their shortest decompositions g = g\hi ■ ■ ■ g k h k and g' = g' x h! x . . . g'^. We distinguish three 
cases according to h k and g[: 

First, if h k 1 and g[ ^ 1 then there is no cancellation and the shortest decomposition 
of gg' is g x h x • ■ ■ h k g[ . . . g\h\. Then by definition §{gg') = $(#) $(#')• 

Second, if hj. — 1 and g[ = 1 then the shortest decomposition of gg' is shorter, 
it is gihi ■ ■ ■ g k h! x . . . g[h! l . Then both ip'(h k ) and <fi'(g'i) are the identity map, so again 
$(gg') = $(g)$(g'). 

Third, if only one of h k and g[ is 1 then in the product of the shortest decompositions 
of g and g' one factor is 1 (so must be omitted), some cancellations may happen (e.g. if 
g[ = 1 then h k and h[ are neighbors and may cancel each other), and finally we must 
collapse the last remaining factor of g and the first remaining factor of g' into one (e.g. if 
h k = 1 and nothing cancels then g k and g[ become neighbors, and both are from the same 
group G). The shortest decomposition of gg' has the form 

gg' = gih ■ ■ ■ h k ^ t -i{gk-tgi + t)K+t ■ ■ ■ 9% 

or 

gg' = gih ■ ■ ■ g k -t{h k -tti 1+t )g 2+t . . . g[h\ 

where t is the number of cancellations, possibly 0. When we multiply together the formulas 
for &(g) and $(g') the same cancellations will occur, so we must compare 

<%)$(</) = <t>'(gi) ■ ■ ■ V{h M ) <f>'(g k „ t )<f>'(g' 1+t ) i>'(h' 1+t ) . . . il){h[) 

S v ' 

with 

®(gg') = 4>'{gi) ■ ■ ■ ^\h M )4>\gC-tg'i +t U\h' 1+t ) . . . m) 

or we compare 

Hgg') = 4>'{gx) ■ ■ ■ <P'(g k - t ) V{h k „ t h> 1+t ) <j>'{g 2+t ) . . . m) 

V v ' 

with 

dKsW) = <t>'{gi) ■ ■ ■ <f>'(gk-t) ^(h k . t )^'(h' 1+t U'( g ' 2+t ) . . . 
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In any case the factor </>' (gk-tg'i+t) * s e-similar to cf)' (gk-t)(j)' (g[ +t ) , the factor if>' ' (hk-th' 1+t ) 
is e-similar to if>' '(h^-tjip' '(h' 1+t ) , and all other factors (f)'(gi), if)' (hi) are bijections, hence 
<§>(gg') is e-similar to the product <&(g)<&(g'). 

Therefore condition (a) of Definition 11.11 holds, our $ is an (F, e)-quasi-action. This 
finish the proof of the fact that the free products of sofic groups are sofic groups as well. 

Now we prove |3]of the theorem. Let iV < G be groups such that N is sofic and G/N is 
amenable, and choose a finite set F C G and a number e G (0, 1). Our goal is to build an 
(F, 3e)-quasi-action of G. 

For elements g G G let ~g G G/N denote their image. Let a : G/N —>■ G be a section 
of the natural homomorphism G — ► G/N, i.e. it has the property that cr(ft) = ft for each 
ft G G/N, or equivalently, gcr^) -1 g iV for all g £ G. By Folner's theorem we can choose 
a nonempty finite subset A C G/iV with the property that |Ag \ A\ < e\A\ for all g £ F. 
Let A = cr(A). Moreover, let H = N f](A ■ F ■ A^ 1 ), and choose an (H, e)-quasi-action if) 
of the group iV on a finite set B. 

We define the map $ : G — > Map(B x A) as follows: 

(b, a) •$((/) = 

It is well defined since ag ailig)^ 1 G iV. We shall prove that $ is an (F, 3e)-quasi-action. 
Clearly ^(ao^a)" 1 ) = if>(l) is e-similar to the identity map of B, hence $(1) is e-similar to 
the identity map of B x A, so (b) of Definition 11.11 holds. 

Next we check condition (c). Let e G F \ {1}, and assume first that e ^ N. Then e ^ 1, 
hence a ^ a (Tie) for all a G G. Therefore 

k>, • $(e) = ■ if>(. . .), a(ae) \ ^ (b, a^j whenever ae £ A 

Hence (b, a) is a fixpoint of $(e) only if ae ^ A. By assumption the number of such a is 
at most e|A|, and each a gives |5| fixpoints. So the total number of fixpoints is at most 
e\A\ ■ \B\. Hence in this case $(e) is (1 — e)-different from the identity. 
Assume next that eGiVP)F\{l}. In this case e = 1 hence 

(b, a J • $(e) = • ip(aea~ l ), a J for all b E B, a £ A 

Hence (6, a) is a fixpoint of $(e) if and only if b is a fixpoint of ip(aea~ l ). But aea -1 G 
\ {1}, so for a fixed a £ A there are at most e|5| such fixpoints, hence altogether there 
are at most e\A\ ■ \B\ fixpoints, and thus $(e) is again e-different from the identity map. 
This proves condition (c) of Definition 11.11 

Finally let e, / G F and suppose that for certain a G A the elements ae and aef are 
both in A. This assumption holds for all but 2e\A\ values of a. Then 

(b, a) ■ $(eW) = (& ■ 4>(ae a(ae)- 1 ) , a(ae)) ■ $(/) = 



6 • ^(ag c(a5') x ) , cr(ag)j when ag G A 
6, a ) otherwise 
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b ■ ip(ae cr(ae) x ) • ip(a(ae)f o~(aef) x ) , o~(aef) 
and 

(b, aj ■ $(e/) = (fc • V(ae/ aiaejy 1 ) , a(aejf) 

But our assumption imply that a(ae),a(aef) G A, hence aeaiae)' 1 and a(ae)fa(aef)~ 1 
are elements of if. Since if) is an (if, e)-quasi-action, we find that with the exception of at 
most e\B\ values of b 

b ■ ip(aea(c[e)~ 1 ) ■ ip(a(ae)fa(aef)~ 1 ) = b ■ ip^aefailief)^ 1 ) 

Putting it together, we have 

(b, a) ■ d>(e W ) = (b, a) • $(e/) except for { ^[^oU 

Therefore $(e) ( l ) (/) is 3e-similar to <3>(e/), condition (a) of Definition II .11 holds. 

We proved all three conditions of Definition 11.11 hence $ is indeed an (F, 3e)-quasi- 
action. Hence H3 is proven. This completes the proof of the theorem. 
I 



Theorem 2 Free product of locally residually amenable groups are sofic. In particular, free 
product of residually finite groups and amenable groups are sofic. 



Proof: . The one element group is sofic. Hence residually finite groups are sofic by 
(c) of Theorem [TJ Subgroups of direct products of amenable groups are sofic by (a) of 
Theorem ^ Residually amenable groups are subgroups of the product of their amenable 
factors, therefore they are sofic. Locally residually amenable groups are the direct limit 
of residually amenable groups, hence they are also sofic . Finally, free product of locally 
residually amenable groups are sofic by (b) of Theorem ^ 
I 



3 A finitely generated non-residually amenable sofic 
group 

In the authors constructed a finitely generated amenable LEF-group that was not 
residually finite. Modifying their construction we show the existence of a finitely generated 
sofic group that is not residually amenable. Let K be a hyperbolic, residually finite group 
with Kazhdan's Property (T) PJ. Let P be the set of all permutations of K which move 
only finitely many elements. Consider the group Q generated by P and the left translations 
by the elements of K. Note that Q is the semidirect product of K and the locally finite 
group P. 

Theorem 3 Q is a finitely generated sofic group, but it is not residually amenable. 
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Proof: Let S be symmetric generating system for K . Denote by T5 the set of transpositions 
in the form (1, s), where s G S. 

Lemma 3.1 The set W = S U T s generate the group Q. 

Proof: Consider the right Cayley graph r of K with respect to the generating system S. 
Note that any transposition in the form (g, gs), g G K, s G S can be written as g- (1, s) • g~ x . 
If g,h G K then pick a shortest path 

9 * 9 s i\ * 9^i\^i2 * • • • * 9^h^t2 ■ ■ ■ h 

in the Cayley graph. Any transposition in the form (gs^s^ . . . s ik , gs^s^ . . . s ik s ik ) is 
generated by W by our previous observation, hence the transposition (g, h) is generated by 
W as well. This finishes the proof of our lemma. I 

Lemma 3.2 The group Q is so fie. 

Proof: Let F n C Q be the finite set of elements in the form of ko~, where k G B n (K) C T 
and a G P moves only the elements of B n (K). Clearly, F n ■ F n C F 2n and \J£ =l F n = Q, 
hence in order to prove that Q is sofic, it is enough to construct for any n an injective map 

from F 2n to a finite group H n such that if f,g G F„, then ^„(/)\I>„(5() = ^> n (fg). 
Let A n be a normal subgroup of of finite index such that N n n B\Q n (K) = {1} . Such 
normal subgroup must exist since AT is residually finite. Let r : AT — > AT/ A n be the quotient 
homomorphism. The map \& n : F 2n — > iJ n = Sym(N n ) is defined as follows: 
^! n (ka) = ^n(k) ■ ty n (o~), where ^ n (k) is the left translation by r(k) and ^f n (a)(r(a)) = 
r(a(a)) if a G B2 n {K), otherwise ty n (a)(b) = b. Obviously, fy n is injective. 
Now let s G B 5n (K), f = k\G\ G Fi,g = k 2 a 2 G Fi. Then, 

Mf)^n(9)(r(s)) = tt„(fci<7i)tt n (A; 2 )T(<7 2 (s)) = 

= ^ n (ki)T(a 1 (k2(<T 2 (s))) = r(k l a 1 k 2 a 2 (s)) . 

On the other hand, 

^n{ki<7ik 2 a 2 ){T{s)) = * n (^iA; 2 (A; 2 - 1 (7 1 A; 2 )(7 2 (r(s)) = r(/c 1 A; 2 )r((A; 2 'V 1 A; 2 ) ( T 2 )(s))) = 

= r(k 1 a 1 k 2 a 2 (s) . 

Hence ^ n (f)^ n (g) coincides with ^> n (fg) on r(B 5n (K)). However, if I r(B 5n (K)) then 

#„(£;i<7i)#„(£; 2 <7 2 )(0 = T(hk 2 )(l) 

and 

*„(A;i(JiA; 2 (7 2 )(0 = r(fcifc 2 )(Z) . 
Hence = #„(/$). I 

Lemma 3.3 T/ie group Q is not residually amenable. 
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Proof: Let A denote the simple subgroup of even permutations in P. If Q were residually 
amenable then there exists a homomorphism <fi : Q — > M, where M is amenable, <fi(t) 7^ 
l,0(a) 7^ 1, t is a non-torsion element in the subgroup K and a is an even permutation. 
Note that such t must exist since K is hyperbolic. By the Kazhdan's property (T) the image 
of K must be finite, since any amenable quotient of a Kazhdan group is finite. On the other 
hand, <fi must be injective on A since A is simple and 0(a) 7^ 1. Clearly, t~ n at~ n 7^ a for 
any n. However, if n is the rank of <f>(K), (f)(t n ) = 1. Therefore, <p(t~ n at~ n ) = <p(a) in 
contradiction with the injectivity of on the subgroup A. This finishes the proof of our 
lemma and of Theorem 3. as well. § 
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